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[0001] A USER EQUIPMENT FOR COMMUNICATING USING 

A SELECTED CODE OVER A COMMON PACKET CHANNEL 

[0002] This application is a continuation of U.S. Patent Application No. 09/572,796, 
filed May 17, 2000, which is a non-provisional application of U.S. Provisional Patent 
Application Nos. 60/134,881, filed May 19, 1999; 60/135,588, filed May 24, 1999; and 
60/138,922, filed June 11, 1999. 
[0003] BACKGROUND 
u [0004] The invention relates generally to resource allocation in a wireless code 
division multiple access communication system. More specifically, the invention relates to 

LI 

! ^ assigning uplink and downlink channels in response to access requests of user equipment. 

ill 

.Is [0005] Figure 1 depicts a wireless spread spectrum Code Division Multiple Access 
Q (CDMA) communication system 1 8 . A base station 20 communicates with user equipment 
q (UE) 22- 26 in its operating area. In a spread spectrum CDMA system 1 8, data signals are 
! communicated between UEs 22-26 and the base station 20 over the same spread bandwidth. 
;! ; Each data signal in the shared bandwidth is spread with a unique chip code sequence. Upon 
111 reception, using a replica of the chip code sequence, a particular data signal is recovered. 
[0006] Since signals are distinguished by their chip code sequences (code), separate 
dedicated communication channels are created using different codes. Signals from the base 
station 20 to the UEs 22-26 are sent on downlink channels and signals from the UEs 22-26 
to the base station 20 are sent on uplink channels. For coherent detection of downlink 
transmissions by the UEs 22-26, pilot signals are transmitted to all the UEs 22-26 within the 
base station's operating range. The UEs 22-26 condition their receivers based on the pilot 
signals to enable data reception. 

[0007] In many CDMA systems, a common packet channel (CPCH) is used for uplink 
transmissions. A CPCH is capable of carrying packets of data from different UEs 22-26. 
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Each packet is distinguishable by its code. For detection by the base station 20, the packets 
have a preamble which also distinguishes it from other packets. The CPCH is typically used 
to carry infrequently communicated data at high rates. 

[0008] Figure 2 depicts a CPCH access scheme 28. The CPCH access scheme 28 is 
time divided into intervals having time slots 30-34, such as 8 time slots proposed for the 
Third Generation Mobile Telecommunications System (IMT-2000). A group of 
predetermined signatures 36-40 are assigned to the time slots 30-34 to allow more than one 
UE 22-26 to use the same time slot 30-34. A particular signature used within a particular 
time slot is referred to as an access opportunity 66-82. For instance, for each of the 8 time 
slots in the proposal for IMT-2000, one out of 16 signatures is available to be chosen, 

□ resulting in 128 access opportunities. Each signature 36-40 is preassigned a virtual channel. 

□ 

Cj A virtual channel uniquely defines operating parameters for both the uplink and downlink, 
p i.e., an uplink spreading factor and a unique code for the downlink. 

[0009] Broadcast from the base station 20 to each UE 22-26 is the availability of each 

CI 

« virtual channel over an acknowledge indication channel (AICH). The UE 22-26 monitors 

□ 

iij the AICH to determine the availability of each virtual channel. Based on the operating 

M 

jg parameters required by the UE 22-26 and the availability of the virtual channels, the UE 

CJ 

r .j determines the access opportunity to select. Upon identifying a particular access 
opportunity, the base station 20 sends out an acknowledgment message (ACK) if the 
corresponding downlink channel is still available. In the proposal for IMT-2000, the ACK 
simply repeats the signatures 36-40 associated with the access attempt. If the downlink 
channel is not available, a negative acknowledge (NAK) is sent. 

[0010] After receiving a corresponding acknowledgment, the UEs 22-26 determine 
the proper code to recover communications on the downlink channel based on the access 
opportunity 66-82 used to send the UEs' packet. Either stored in the UEs 22-26 or 
transmitted on a Base Station's Broadcast Channel is a list of the code assigned to each 
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access opportunity 66-82. This scheme severely increases the packet collision probability 
and therefore the packet delay which is undesirable. 

[0011] In some situations, monitoring the AICH is not desirable. At a particular 
moment, some UEs 22-26 will be operating in a "sleep 1 ' mode. In the "sleep" mode, the UE 
22-26 only runs when there is a need to send data. Monitoring the AICH during "sleep" 
mode will both reduce battery life and introduce a delay in the transmission of the first 
packet. Additionally, when a UE 22-26 borders between two base station's operating areas, 
monitoring multiple AICHs further exacerbates these drawbacks. 

[0012] Monitoring creates other problems. It further complicates the UE's receiving 
circuitry, making the UE 22-26 more expensive. 

[0013] Monitoring results in a suboptimum use of the CPCH. AICH monitoring 
provides information when a channel becomes busy. The time at which the channel 
becomes free is deduced on a worst case maximum packet length. If a packet is not 
maximum length, the channel will be idle while the UEs 22-26 are waiting to transmit. On 
the other hand, if monitoring is not performed in such a system, channel availability 
information is unavailable. The UE 22-26 may randomly choose a busy virtual channel 
increasing the packet delay by causing a collision. Accordingly, it would be desirable to 
allow the UEs 22-26 to wait a period shorter than the maximum packet length and provide 
for some other collision reducing mechanism. 

[0014] One technique to reduce the possibility of collision is to raise the number of 
codes, for instance to 128 different codes. In the proposal for IMT-2000 the 128 sequences 
represent approximately half of the sequences available at the base station 20. Accordingly, 
this solution is undesirable. Additionally, since monitoring the AICH complicates the UE 
receiver circuitry increasing its cost, it is undesirable. Accordingly, an alternate approach 
to assign virtual channels is desirable. 
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[0015] SUMMARY 

[00 1 6] A user equipment transmits a signature in a selected one of a plurality of time 
slots of a common packet channel. The common packet channel is defined by a 
predetermined set of codes and has a plurality of access opportunities. Each access 
opportunity is defined by a time slot of the plurality of time slots and a signature. An 
identifier of a selected code of the predetermined set of codes is identified. The selected 
code is selected from a currently unused code, if available, based on a code association with 
the access opportunity defined by the selected signature and selected one time slot. The user 
equipment communicates using the one selected code. 

[0017] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0018] Figure 1 is an illustration of a typical wireless spread spectrum CDMA 

communication system. 

[0019] Figure 2 is an illustration of a common packet channel access scheme. 
[0020] Figure 3 is an illustration assigning virtual channels. 
[002 1 ] Figure 4 is a graph of the probability of a collision versus demand for the prior 
art and the virtual channel assignment. 

[0022] Figure 5 illustrates a simplified base station and user equipment. 

[0023] Figure 6 is an identifier transmitter circuit. 

[0024] Figure 7 is an identifier receiver circuit. 

[0025] Figure 8 is a table of an assignment of Golay sequences. 

[0026] Figure 9 is a circuit for detecting the Golay sequences of Figure 8. 

[0027] Figure 10 is an assignment table for a system having physical channels with 

two time slots. 
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[0028] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0029] The preferred embodiments will be described with reference to the drawing 
figures where like numerals represent like elements throughout. Figure 3 illustrates a virtual 
channel assignment scheme. Each virtual channel 48-64 is defined by its operating 
parameters, such as uplink spreading factor and down link code. Additionally, instead of 
assigning virtual channels 48-64, the same principles may be applied to assigning physical 
channels which are defined by their downlink code. 

[0030] To reduce the number of used physical channels and increase the power level 
of each channel, each physical channel may be multiplexed, such as by using two time slots. 
Using two time slots will increase the channel's effective data rate, such as from 8 Kbps to 

Li 

□ 16 Kbps. In such a system, the virtual channel 48-64 also defines which multiplexed signal 

CI 

%j is assigned to the UE 22-26. 

ij] 

jp [003 1 ] Instead of assigning a single virtual channel for each signature 36-40 as in the 
;«j prior art, a set 42-46 of virtual channels are assigned for each grouping 1 16-120 of access 
" opportunities. A grouping may contain all of the channels in one group or as few as 2 or 3 
HI channels. One possible virtual channel grouping may group all virtual channels with the 

Isssls 
I 

II same data rate for the uplink. For groups having the same uplink data rate, the UE 22-26 

a 

m selects an access opportunity out of the groups having the UE's desired uplink data rate. 
Another grouping may be formed based on the access opportunities' signature 36-40. Based 
on the selected access request and the UE's priority, one of the virtual channels 48-64 
assigned to the group 116-120 associated with the access attempt is used for the UE if 
available. Once the virtual channel is assigned, it will not be assigned again until the 
particular UE's transaction is complete. Additionally, a receiving circuit at the base station 
20 with the proper data rate is assigned to the UE 22-26. 

[0032] In the prior art system, the UEs 22-26 determine which channel is assigned to 
the downlink based on the access opportunity 66-82. Virtual channel assignment transmits 
a channel identifier 84-88, preferably along with the ACK, indicating which of the set 42-46 
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of channels assigned to the group 1 16-120 is selected. When all of the virtual channels are 
in the same group, the identifier 84-88 indicates the selected virtual channel. If no channel 
is available out of the set 42-46, a no channel is available (NAK) identifier is sent. Since 
more than one virtual channel is potentially assigned to a particular access attempt, the 
probability of UE collisions is reduced. 

[0033] Figure 4 is a graph 91 depicting the probability of a collision (Collisions) 
versus the number of UEs 22-26 requesting access (Demand). As shown, the collisions 
using 2 or 3 virtual channels per group (2 states/AP or 3 states/AP) is lower than the prior 
art (AICH monitor) regardless of demand. 

[0034] Figure 5 illustrates a simplified base station 20 and a UE 22 for use in 
implementing channel assignment. The UE 22 has a controller 144 for determining the code 
of the uplink and downlink communications. A UE transmitter 140 sends communications, 
such as access opportunities and uplink packet signals, to the base station 20. A UE receiver 
142 receives communications, such as ACK messages, NAK messages and downlink 
signals. 

[0035 ] The base station 20 has a controller 1 34 for determining the code of uplink and 
downlink communications as well as determining channel availability. A base station 
transmitter 136 sends communications, such as ACK messages, NAK messages and 
downlink signals, to the UE 22. The base station receiver 138 receives communications, 
such as access opportunities and uplink packet signals. 

[0036] Techniques for sending the identifiers are to attach extra bits to the ACK or 
to change the phase of the ACK to indicate the selected identifier. For a system using a 
single group of virtual channels, the extra bits identify the selected virtual channel. Circuits 
for sending the identifiers by phase shifting the ACK are depicted in Figures 6 and 7. The 
circuits are capable of sending up to four channel identifiers without a NAK identifier or 
three channel identifiers with a NAK identifier. In the transmitter circuit 92 of Figure 6, the 
ACK sequence is generated by a sequence generator 94. The sequence itself is associated 
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with the preamble access opportunity and is unique to the access attempt. Several such 
sequences may be transmitted to several users at the same time. The ACK sequence is 
passed through a mixer 96 which multiplies the signal with either +1 or -1. The mixed 
signal is subsequently passed through another mixer 98 where the signal is mixed with an 
in-phase carrier (cos wt) or a quadrature carrier (sin wt). As a result of the two mixers 96, 
98, the transmitted ACK is at one of four phases 0°, 90°, 180° or 270°. Each identifier 84- 
88 is preassigned to one of the phases. 

[0037] The receiver circuit 14 of Figure 7 is used to determine the phase of the ACK 
sent by the transmitter circuit 92 of Figure 6. The ACK is mixed with both an in-phase 
carrier by mixer 100 and a quadrature carrier by mixer 102. Each of the mixed signals are 
correlated with a replica of the ACK's sequence by sequence correlators 104, 106. The in- 
phase and quadrature correlation signals are each negated by mixers 1 08, 1 1 0 by multiplying 
the correlation signals by -1. The two correlated signals and the two negated signals are 
supplied to an identifier circuit 112. The identifier circuit 112 determines which of the four 
phased versions of the correlated signal has the highest magnitude. Since the downlink 
transmissions from the base station are synchronized and their phase is known, the identifier 
circuit 1 12 determines which identifier 84-88 was sent based on the phase of the ACK. A 
list stored either in the UEs 22-26 or transmitted on a Base Station's Broadcast Channel is 
used to determine the virtual channel 48-64 associated with the identifier 84-88 and the 
group 116-120 of the UE's access request. Using the determined virtual channel 48-64, 
transmissions sent by the base station 20 using the selected downlink channel's code are 
recovered at the UE 22-26. 

[0038] Another technique for sending the identifier 84-88 is to use the ACK and a 
collision resolution signal (CR). After a collision between UEs 22-26 is detected at a base 
station 20, in many spread spectrum systems the base station 20 sends a CR directed to the 
colliding UEs. The CR has a sequence which is associated with a specific UE 22 for 
detection by the UE 22. By inverting the ACK and CR, an identifier 84-88 is sent to the 
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specific UE 22. An inverted ACK indicates a NAK. By inverting the CR, one virtual 
channel is assigned to +CR a second virtual channel is assigned to -CR. Accordingly, using 
the ACK and CR an identifier indicating either a NAK or one of two channels is sent. 
Additionally, using a CR with multiple states, such as three, one of multiple channels is 
assigned to the CR. 

[0039] Alternatively, the identifier is sent with a signal using a Golay sequence. A 
Golay sequence is constructed out of short sequences, such as X and Y. By inverting the 
shorter sequences and changing their order many unique longer sequences may be 
constructed as shown in table 122 of Figure 8. To reduce the size of the table 122, only half 
of the possible sequences are shown. By negating each sequence, another unique Golay 
sequence results. As shown in Figure 8, each UE 22-26 is assigned a unique set of Golay 
sequences, such as 4. For instance, user 0 is assigned four sequences, the top two sequences 
and the negation of those sequences. By assigning each of the Golay sequences a virtual 
channel, upon reception, the receiving UE 22-26 determines the code of the downlink 
transmission. 

[0040] A Golay sequence detector is shown in Figure 9. The received signal is 
correlated with a Golay Correlator 123 and interleaved by an interleaver 124 to detect the 
short codes. The arrangement of the short codes for two assigned sequences within the long 
codes is shown as Signature 0 and 1. Using mixers 125, 126, the signatures are mixed with 
the detected short codes. Adders 127, 128 are coupled to the mixer and also to delay devices 
129, 130. The delay devices 129, 130 take the output of the adders 127, 128 and feed them 
back to those adders 127, 128 for correlation with the next short sequence. The output of 
each adder 127, 128 determines the Golay sequence of the received signal. 
[0041] Figure 10 illustrates an assignment scheme for a system using two time slot 
multiplexing for the physical channels. In table 132, each of the sixteen different signatures 
is assigned a downlink code and one of two time slots. The selected time slot is indicated 
by the transmitted identifier. 

* * * 



